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Abstract 



In this paper, we show that the category of Mackey-complete, separated, topological 
convex bornological vector spaces and bornological linear maps is a differential category. 
Such spaces were introduced by Frolicher and Kriegl, where they were called convenient 
vector spaces. 

. While much of the structure necessary to demonstrate this observation is already 

^ "I I contained in Frolicher and Kriegl's book, we here give a new interpretation of the 

^ ' category of convenient vector spaces as a model of the differential linear logic of Ehrhard 

. and Regnier. 

Rather than base our proof on the abstract categorical structure presented by 
Frolicher and Kriegl, we prefer to focus on the bornological structure of convenient 
^ ■ vector spaces. We believe bornological structures will ultimately yield a wide variety 

, of models of differential logics. 

cn 

^ : 1 Introduction 

o . 

The differential X-calculus was introduced by Ehrhard and Regnier [131 E] in order to de- 
scribe the differentiation of higher order functionals from a syntactic or logical perspective. 
' There are models of this calculus [9l |T0] with sufficient analytical structure to demonstrate 
^ I that the formalism does indeed capture differentiation. But there were no models directly 
connected to differential geometry, which is of course where differentiation is of the highest 
significance. The purpose of this paper is to show that convenient spaces (introduced be- 
low) constitute a model of the differential linear logic, the logical system associated with the 
differential A-calculus. Differential linear logic is an extension of linear logic [1^ to include 
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an additional inference rule to capture differentiation. Convenient vector spaces have been 
suggested as an excellent framework for the foundations of analysis on infinite-dimensional 
manifolds. See [23]. 

The question of how to differentiate functions into and out of function spaces has a 
significant history. For instance, the importance of such structures is fundamental in the 
classical theory of variational calculus, see e.g. [15]. It is also a notoriously difficult question. 
This can be seen by considering the category of smooth manifolds and smooth functions 
between them. While products evidently exist in this category, there is no way to make the 
set of functions between two manifolds into a manifold. This is most concisely expressed by 
saying that the category of smooth manifolds is not cartesian closed. Thus, category theory 
provides a particularly appropriate framework for the analysis of function spaces through 
the notion of cartesian closed category. 

Furthermore, in the categorical approach to modelling logics, one typically starts with a 
logic presented as a sequent calculus. One then arranges equivalence classes of derivations 
into a category. If the equivalence relation is chosen wisely, the resulting category will 
be a free category with structure. For example, the conjunction-implication fragment of 
intuitionistic logic yields the free cartesian closed category; the times-implication fragment 
of intuitionistic linear logic yields the free symmetric monoidal closed category. In both these 
cases, the implication connective is modelled as a function space, i.e. the right adjoint to 
product. So any attempt to model the differential linear logic of Ehrhard and Regnier should 
be a category whose morphisms are smooth maps for some notion of smoothness. Then, to 
model logical implication, the category must also be closed. 

More precisely, a significant question raised by the work of Ehrhard and Regnier is to 
write down the appropriate notion of categorical model of differential linear logic. This was 
undertaken by Blute, Cockett and Seely in [3]. There a notion of differential category is 
defined and several examples are given in addition to the usual one made of the syntax 
of the logic. In a followup [1], the coKleisli category of a differential category is consid- 
ered directly and the notion of cartesian differential category is introduced. Notice that 
the notion of differential category is related with the more classic theory of Kahler differ- 
entials, as shown in [5], where differentiation is considered via a universal property similar 
to Kahler differentiation in commutative algebra [191 • Kahler categories are introduced 
as symmetric monoidal categories with an algebra modality and a universal derivation. It 
is then demonstrated that every co differential category with a minor structural property is 
Kahler. Otherwise, in [7] the notion of a differential X-category is introduced as extension 
of cartesian differential categories taking account closed structure. It provides appropriate 
axiomatic structure to model the differential A-calculus. 

In this paper, we focus on the category of convenient vector spaces and bounded linear 
maps, and demonstrate that it provides an ideal framework for modelling differential linear 
logic. The idea behind this structure is inspired largely by a theorem of Boman [6], discussed 

in [I51l2Sl[IlEn]. 

Theorem 1.1 (Boman, 1967) • Let E be a Banach space and c: M. ^ E . Then c is 
smooth with respect to the normed structure of E if and only if £o c: M — i- M is smooth 



2 



in the usual sense for all linear, continuous maps £: E ^W. 

• Let E and F be Banach spaces and f : E F he a function. Then f is smooth if and 
only if it takes smooth curves on E to smooth curves in F. 

This remarkable theorem suggests the possibihty of defining a notion of smooth map between 
topological (or bornological) spaces without any notion of norm. One needs only to define 
a reasonable notion of smooth curve into a space and then define general smoothness to be 
the preservation of smooth curves. 

The two monographs [23] as well as numerous papers indicates how successful this idea 
is. In the more abstract approach to convenient vector spaces, one considers the monoid M. of 
smooth maps from the reals to the reals. Roughly, an arbitrary set X is equipped with an Ai- 
structure if equipped with a class of functions / : M — )■ X, called a set of smooth curves. (This 
set must satisfy a closure condition.) We call such a structure an M.-space. Then a smooth 
functional on X is a function g: X ^M. such that its composite with every smooth curve is in 
Ai. This approach to defining smoothness also appears in [24]. A smooth function between 
A^-spaces is a function taking smooth curves to smooth curves. Equivalently, precomposition 
takes smooth functionals to smooth functionals. If one further requires that the set X be 
a (real) vector space, and that the vector space operations are compatible with the M.- 
structure, we have the notion of a smooth vector space. Finally, adding a separation axiom 
and a bornological notion of completeness called Mackey completeness, one has a convenient 
vector space. 

While this abstract approach to describing convenient vector spaces has its advantages, 
there is another equivalent description, which uses ideas from functional analysis. There is 
an adjunction between convex bornological vector spaces and locally convex vector spaces 
(definitions and constructions explained below). Convenient vector spaces can be seen as the 
fixed points of the composite of the two functors. This allows one to use classical tools from 
functional analysis in their consideration. It also suggests the appropriate notion of linear 
map. It turns out that the notion of bounded linear maps, when a convenient vector space 
is viewed as bornological, is equivalent to the notion of continuous linear map, when viewed 
as locally convex. 

The category of convenient vector spaces and bounded (or continuous) linear maps has a 
number of remarkable properties. It is symmetric monoidal closed, complete and cocomplete. 
But most significantly, it is equipped with a comonad, for which the resulting coKleisli 
category is the category of smooth maps, in the sense defined above. This is of course 
reminiscent of the structure of linear logic, which provides a decomposition of intuitionistic 
logical implication as a linear implication composed with a comonad. The classic (and 
motivating) example is that the category of coherence spaces and stable maps can be obtained 
as the coKleisli category for a monad on the category of coherence spaces and linear maps, 
see dg. 

After describing the category of convenient spaces, we demonstrate that it is a model of 
intuitionistic linear logic, and that the coKleisli category corresponding to the model of the 
exponential modality is the category of smooth maps. We construct a differential operator 
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on smooth maps, and show that it is a model of the differential inference rule of differential 
linear logic. The concrete approach taken here makes it much more convenien10 to describe 
differentiation. 

We note that essentially all of the structure we describe here can be found scattered in the 
literature fl6\ [20| |22| |23l [33], but we think that presenting everything from the bornological 
perspective sheds new light on both the categorical and logical structures. For most of the 
results, we give at least sketches of proofs so that the paper is as self-contained as possible. 
We also give detailed references, so that the reader who wishes can explore further. We hope 
this paper demonstrates the remarkable nature of this subject initiated by Frolicher, which 
predates not only differential linear logic, but linear logic, itself. 

Acknowledgements: The first author would like to thank NSERC for its financial support 
and the second and third authors thank the French ANR project Choco. The authors would 
like to especially thank Phil Scott for his helpful contributions. 



2 Differential linear logic and differential categories 

We assume that the reader is familiar with the sequent calculus of linear logic [17]. Differ- 
ential linear logic [131 E] is an extension of the traditional sequent calculus to include an 
inference rule representing differentiation. The rule is as follows: 

B 



A,\Ah B 

The semantic interpretation is that, if an arrow / : ! — > is a smooth map from 
to then its differential would be of the form df : ! ^ ^ M"^, where W W 
denotes the linear maps. So the differential of / is a smooth function that takes a vector 
V in and calculates the directional derivative of / in the direction of v. One treats this 
inference rule as any other sequent calculus inference rule, and verifies cut-elimination for 
this extension of linear logic. 

A stronger sequent calculus is given by assuming the duals of some of the usual structural 
rules of linear logic: 

"'^ ^ coder eliction 



r h ! A 
Fh \A Ah \A 



cocontraction 



F,A h \A 

^ ^ ^ coweakening 

The differential proof nets of [H] provide a graph-theoretic syntax for specifying proofs 
in the logic, and the differential A-calculus of [T3] is an extension of the usual simply-typed 



^We promise that this is the only time we make this pun. 
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A-calculus to include this rule. (One should think of this A-calculus as living in the cartesian- 
closed coKleisli category of the comonad ! .) 

The appropriate categorical structure to model differential linear logic is the differential 
category, which is introduced in |3j. One begins with the usual notion of categorical model 
of linear logic, also known as a Seely model. So we assume a symmetric, monoidal closed 
categoryl^ We also assume the existence of a comonad, denoted ( ! , p, e), satisfying a standard 
set of properties. See [28] for an excellent overview of the topic. One of the fundamental 
properties, necessary for modeling the contraction rule, is that each object of the form ! A 
is canonically equipped with a symmetric coalgebra structure. Thus the functor ! induces 
what [3] refers to coalgebra modality. 

To model the remaining differential structure, it suffices to have a deriving transformation, 
i.e. a natural transformation of the form: 

dA- A(S) \A — > ! A 

satisfying evident equations. These equations correspond to the standard rules of calculus: 

• The derivative of a constant is 0. 

• Leibniz rule. 

• The derivative of a linear function is a constant. 

• Chain rule. 

Each of these must be expressed coalgebraically. We will give the equations for a slightly 
different theory below. 

As in the syntax, there is an equivalent presentation. In the case where one has biprod- 
ucts, then the functor ! actually determines a bialgebra modality. So, in addition to the 
usual coalgebra structure: 

A: lA® lA, e: lA^ I, 

we also have compatible algebra structure: 

V: lA(g) \A^ lA, v. I ^ \A. 

The algebra structure gives us the interpretations of the logical rules coweakening and co- 
contraction. The only remaining structure is the map corresponding to codereliction. Cate- 
gorically, codereliction is expressed as a natural transformation: 

coders: A — )■ ! A, 

satisfying certain equations which are analogues of the above listed equations: 
^The ^-autonomous structure of classical linear logic will not concern us here. 
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[dC.l] coder; e = 0, 

[dC.2] coder; A = coder z/ + ® coder, 

[dC.3] coder; e = l, 

[dC.4] (coder ® 1); V; p = (coder ® A); ((V; coder) 



p));V. 



3 Convenient vector spaces 

In this section, we present the category of convenient spaces. They can be seen either as 
topological or bornological vector spaces, with the two structures satisfying a compatibility. 
Let us first recall the more traditional notion of locally convex space. 

Definition 3.1 A locally convex space is a topological vector space such that has a neigh- 
borhood basis of convex sets. A morphism between locally convex spaces is simply a linear, 
continuous map. We thus obtain a category denoted LCS. 

A locally convex space can equivalently be defined as having a topology determined by a 
family of seminorms. See [33] for details. 

3.1 Bornology 

For the significance of this structure and an analysis of convergence properties, see [20J. A 
set is bornological if, roughly speaking, it is equipped with a notion of boundedness. 

Definition 3.2 A set X is bornological if equipped with a bornology, i.e. a set of subsets 
Bx called bounded such that 

• All singletons are in Bx- 

• Bx is downward closed with respect to inclusion. 

• Bx is closed under finite unions. 

A map between bornological spaces is bornological if it takes bounded sets to bounded sets. 
The resulting category will be denoted Born. 

Theorem 3.3 The category Born is cartesian closed. 

Proof. (Sketch) The product bornology is defined to be the coarsest bornology such that 
the projections are bornological. So a subset of X x y is bounded if and only if its two 
projections are bornological. 

One then defines X ^ Y as the set of bornological functions. A subset B ^ X ^ Y is 
bounded if and only if B{A) is bounded in Y, for all A bounded in X. □ 
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As this bornology will arise in a number of different contexts, we will denote X ^ Y hj 
Born(X, Y). We note that the same construction works for products of arbitrary cardinality. 

Definition 3.4 A convex bornological vector space is a vector space E equipped with a 
bornology such that 

1. i3 is closed under the convex hull operation. 

2. If S G B, then -B E B and 2B e B. 

The last condition ensures that addition and scalar multiplication are bornological maps, 
when the reals are given the usual bornology. A map of convex bornological vector spaces is 
a linear map such that the direct image of a bounded set is bounded. We thus get a category 
that we denote CBS. 

3.2 Topology vs. bornology 

As described in [16l ESI |20], the topology and bornology of a convenient vector space are 
related by an adjunction, which we now describe. 

Let i? be a locally convex space. Say that B C E is bounded if it is absorbed by every 
neighborhood of 0, that is to say if [/ is a neighborhood of 0, then there exists a positive 
real number A such that B C XU. This is called the von Neumann bornology associated to 
E. We will denote the corresponding convex bornological space by /3E. 

On the other hand, let i? be a convex bornological space. Define a topology on E by 
saying that its associated topology is the finest locally convex topology compatible with the 
original bornology. We will denote jE the vector space E endowed with this topology. More 
concretely, one says that the bornivorous disks form a neighborhood basis at 0. A disk is a 
subset A which is both convex and satisfies that XA C A, for all A with |A| < 1. A disk A 
is said to be bornivorous when for every bounded subsets B of E, there is A 7^ such that 
XB C A. 

Theorem 3.5 The functor j3: LCS — > CBS is right adjoint to the functor 7: CBS — t- LCS. 

Moreover, if E is a CBS and F a LCS, then lCS{-fE,F) = CBS(E,/3F). 

Proof. Let f : E F he a linear map. 

First, assume that / is bornological from E to PF. Let y be a neighborhood of in F. 
Let us show that f^^{V) is a neighborhood of in 'jE, that is a bornivorous. If i? be a 
bounded subset of E, then, since / is bornological, f{B) is bounded in /3F, that is absorbed 
by every neighborhood of 0. In particular, there is A > such that f{B) C XV. By linearity 
of /, we get B C Xf^^{V). This concludes the proof that / is continuous from 'jE to F. 

Second, assume that / is continuous from -jE to F. Let 5 be a bounded subset of E 
and let us prove that f{B) is bounded in /3F. Let y be a neighborhood of in F. Since / 
is continuous, f~^{V) is a neighborhood of in jE, and so contains a bornivorous U. Now, 
B is bounded, hence the existence of A > such that B C XU. Since / is linear, we get 
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f{B) C Xf{U) C W. We conclude that f{B) is a bounded for the Von Neumann homology, 
and hence / is bornological from E to /3F. 

Notice that all along the proof, we handled the same /, hence the equality in place of 
the usual isomorphism that proves the adjunction. □ 

Definition 3.6 A convex bornological space E is topological if E = PjE. A locally convex 
space E is bornological if E = 7/3 i?. 

For example, the set M of reals is a convex bornological space which is topological. 

Corollary 3.7 // E and F are two convex bornological spaces that are topological, then a 
linear map f : E ^ F is bornological if and only if f : '^E — )■ jF is continuous. 

Proof. It results from the equalities: 

CBS(^,F) = CBS{E,(3^F) = CBS{^E,^F). 

□ 

Let tCBS denote the full subcategory of topological convex bornological vector spaces and 
bornological linear maps, and let bLCS denote the category of bornological locally convex 
spaces and continuous linear maps. We note immediately: 

Corollary 3.8 The categories tCBS and bLCS are isomorphic. 

On a side note, remark that there is a third equivalent category. By using the von Neumann 
homology associated to a locally convex space, one can discuss bornological maps between 
locally convex spaces. Thus we can consider the category of locally convex spaces and 
bornological linear maps. Denote this category by LCSb. 

Lemma 3.9 (See Theorem 2.4.3 of |16] ) // V and W are bornological locally convex 
spaces, then the notions of bornological linear map and continuous linear map coincide. 
The category LCSb is equivalent to bLCS under the functorial operation of bornologification. 

Note that this is only an equivalence, since many different locally convex spaces can yield 
the same bornological locally convex space. 

In what follows, we will repeatedly take advantage of the following useful characterization. 
Indeed it entails that, to specify a tCBS, it suffices to specify its dual space, that is the set 
of bornological linear functionals. 

Lemma 3.10 (See Lemma 2.1.23 of |16] ) Let E be a convex bornological space. E is 
topological if and only if: 

A subset is bounded if and only if it is sent to a bounded subset of M by any 
bornological linear functional. 
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Proof. (Sketch) Let us first recall the Mackey theorem, proved for instance p. 76 of [20]. 
Let E he a. separated locally convex space. A subset of E is scalarly bounded with respect 
to the topological dual if and only if it is bounded for the von Neumann topology. This 
theorem can easily be generalized to non separated spaces, see Proposition 2.1.9 of [16j. 

Now, let E he a. CBS. By Corollary 13. 7[ a linear functional / : i? — > M is bornological if 
and only if / : 'jE — )■ M is continuous. Therefore, the Mackey theorem can be expressed as: 

A subset of E is scalarly bounded with respect to the bornological linear func- 
tionals if and only if it is bounded in /?7-E'. 

By definition of a tCBS, E = PjE, which concludes the proof. □ 

Thus tCBS's are precisely those for which the homology is maximal with respect to the 
family of bornological seminorms or to the family of bornological linear functionals. 

This can be made more precise by considering the category of dualized vector spaces. 
These will be very familiar to linear logicians in that they are similar to the Chu space and 
double gluing constructions [21 |2T1 [31] . 

A dualized vector space is a (discrete) vector space V with a linear subspace V of the 
dual space V*. There is an evident notion of map between dualized vector spaces, giving a 
category DVS. Given (V, V) a dualized vector space, one can associate to it a bornological 
vector space by saying that U V is bounded if and only if it is scalarly bounded, i.e. 
i{U) is bounded in the reals, for all £ in V. It is straightforward to check that this in fact 
determines a functor a: DVS — > CBS. The previous lemma states that the topological convex 
bornological spaces are precisely the image of this functor. 

Theorem 3.11 (See Theorem 2.4.3.(1) of |16] ) The construction of the previous para- 
graph provides an adjunction between the categories DVS and CBS. 



3.3 Separation and completion 

The tCBS's that we are interested in have the desirable further properties of separation and 
completion. We begin with the easiest of the two notions. 

Definition 3.12 A bornological space is separated if E' separates points, that is if x 7^ G 
then there is / G £" such that l{x) 7^ 0. 

One can verify a number of equivalent definitions as done in (TB], page 53. For example, E 
is separated if and only if the singleton {0} is the only bounded linear subspace. 

We now introduce the notion of a completion with respect to a homology. However, 
notice that bornological completeness is a different and weaker notion than topological com- 
pleteness, so we give details. 

Definition 3.13 Let E he a bornological space. A net ( Mackey- Cauchy if there 

exists a bounded subset B and a net (/U^,^')^,^/gr,r' of real numbers converging to such that 
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Contrary to what generally happens in locally convex spaces, here the convergence of Cauchy 
nets is equivalent to the convergence of Cauchy sequences, and both are equivalent to a 
property of an associated Banach space. Given any hausdorff, locally convex space E and 
any closed bounded disk B, one can associate a normed subspace Eb ^ E hj 

Eb=\J nB. 

7i6N 

This is a normed space under the Minkowski functional p{x) = inf{A > 0\x G XB}. 

Lemma 3.14 (See Lemma 2.2 of [23]) Let E be a bornological space. Then the following 
are equivalent: 

• Every Mackey- Cauchy net converges. 

• Every Mackey- Cauchy sequence converges. 

• For every closed bounded disk B, the space Eb is a Banach space. 

Definition 3.15 • A bornological space is Mackey- complete if either of the above con- 
ditions hold. 

• A convenient vector space is a Mackey-complete, separated, topological convex bornolog- 
ical vector space. 

• The category of convenient vector spaces and bornological linear maps is denoted Con. 

We note that Kriegl and Michor in [23] denote the concept of Mackey completenesss 
as c°° -completeness and define a convenient vector space as a c°°-complete locally convex 
space. If one takes the bornological maps between these as morphisms, then the result is an 
equivalent category. We note that the category of convenient vector spaces is closed under 
several crucial operations. The following is easy to check: 

Theorem 3.16 (See Theorem 2.6.5, |IS], and Theorem 2.15 of [21]) 

• Assuming that Ej is convenient for all j G J, then Yljej ^-^ convenient with respect 
to the product bornology, with J an arbitrary indexing set. 

• If E is convenient, then so is Born{X, E) where X is an arbitrary bornological set. 

The remainder of the section is devoted to an extension theorem that allows one to derive 
a convenient space from any tCBS. 

Let us first denote by stCBS the full subcategory of separated topological convex bornolog- 
ical spaces. It is reflective in tCBS. More precisely, if E is any object in tCBS, then define 
u}i{E) to be the image of E under the map 

E — ^ defined hj v ^ {f{v))f 

E' 

One can verify that the kernel of this map is the closure of {0} (with respect to the topology 
induced by Mackey-Cauchy convergence). 
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Lemma 3.17 (See Lemma 2.5.6 of |16] ) Modding out by this kernel induces an adjoint 
to the inclusion functor 

ui: stCBS — > tCBS 

Let E be an object in stCBS. We define its completion U2{E) by again considering the 
map 

E — ^ defined hy v ^ {f{v))f. 

E' 

Since E is separated, this map is now an embedding. U2{E) is the closure with respect to 
Mackey-convergence of the image of this embedding. We get the following result: 

Lemma 3.18 (See Lemma 2.6.5 of [16]) The functor u)2. stCBS — Con is left adjoint 
to the inclusion functor. 

Proof. (Sketch) Let g: E ^ F he a bornological linear map from an stCBS i? to a conve- 
nient vector space F. Define the bornological linear map g of convenient spaces by 

E' F' 

{^f)feE> ^ {Xfog)feF'- 

Check that g{uj2{E)) C uj2{F) = F. Then the extension ijJ2{g) of g to u)2{E) is the restriction 
of ^. □ 

Theorem 3.19 Combining the previous two adjunctions, we obtain a functor 

u: tCBS — )■ Con 

which is left adjoint to the inclusion. 

4 Monoidal structure 

We wish now to show that the category tCBS is symmetric monoidal closed. It is the 
category of Mackey- complete, separated tCBS that we will be primarily interested in, but it 
is of interest that the symmetric monoidal closed structure exists already at this level. Let 
E and F be tCBS. Using Lemma [3. 101 we define a homology on its algebraic tensor product 
by specifying its dual space. Define 

{E F)' = {h: E F ^ R \ h: E X F ^ R is bornological} 

where h refers to the associated bilinear map, and to be bornological means with respect to 
the product homology. A subset of i? x F is bounded if and only if its two projections are 
bounded. Evidently, the tensor unit will be the base field / = M. 
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Now, let L{E, F) denote the space of bornological linear maps. L{E, F) obtains a homol- 
ogy as a suhset of Born(£', F). We now wish to prove that it is a tCBS. Recall that the dual 
space is defined by: 

L{E, F)' = {h: L{E, F)^R\ U U is bounded, then h{U) is bounded}. 



Lemma 4.1 A subset U C L{E,F) is bounded if and only if it is scalarly bounded with 
respect to the above dual space. 

Proof. Trivial. 

Assume U C F) is scalarly bounded. Suppose for contradiction that U is not 
bounded. So, there is some bounded subset A ol E such that U{A) is not bounded in F. 
Since F is a tCBS, there is a bornological linear function I : F ^M. such that 1{U{A)) is not 
bounded in M. 

Now, we can choose a pair of sequences {fn)nm Q U and (a„)„gN ^ ^ such that 
{l{fn{o,n)))nm IS ^lot bouudcd in M. Without loss of generality, we can assume that l{fn{(in)) > 
4:"' for all n eN. Set u = (^)neN and note that, because it is summable, it defines a bornolog- 
ical linear functional: 

(u,-): K 

oo 

V u{n)v{n) 

n=0 

on the set i°° of bounded sequences on M. Consider 

D^{{{lofp){an))neN;peN} 

which is an unbounded subset of Indeed, a set of sequences is bounded if and only if 
the union of all elements is bounded in the reals. Recall that fp G L[E, F) for all p e N and 
(a„)n6N takes its values in the bounded subset A of E. Further, for all natural number p, we 
have 

{u, ((/ o fp){an))n&N) > u{p) l{fp{ap)) > p, 

hence {u, D) is not bounded in M. 
Now, define the linear function 

*: L{E,F) — > £^ 

f ^ (/(/(an)))neN- 

As / is bornological, it is easy to check that ^ takes a bounded set V in L{E, F) to a bounded 
set in f.^. 

Consider the composite 

h: L{E,F) ^ ^R. 
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It takes bounded sets in L{E, F) to bounded sets of reals and hence is in the dual space 
L{E, F)'. As U is assumed to be scalarly bounded, h{U) has to be bounded. However, it 
contains the set of functions fp for p G N whose image under the map h is {u, D) and so is 
not bounded. Thus we have a contradiction. □ 

It follows from the cartesian closedness of Born that there is an isomorphism 

L{Ei-E2,F) = L{E^,L{E2,F)) 

where L{Ei] E2, F) is the space of multilinear maps. Now, the algebraic tensor product, 
equipped with the above homology, classifies multihnear maps. Therefore, the above struc- 
ture makes tCBS a symmetric monoidal closed category. 

We finally lifts the symmetric monoidal closed structure of tCBS to Con by defining the 
tensor product of convenient vector spaces as the Mackey completion of the tensor product 
in tCBS. The result then follows from two standard observations (Section 3.8 of [16]): 

• If F is complete, then so is L{E, F). 

• If E and F are separated, then so is ® F. 
Hence, we have proved that: 

Theorem 4.2 The category Con is symmetric monoidal closed. 

5 Smooth maps and differentiation 
5.1 Smooth curves 

The notion of a smooth curve into a locally convex space E is straightforward. One simply 
has a curve c: M. ^ E and defines its derivative by: 

c'it)=\un'-^^±^l^. 

s^O S 

Note that this limit is simply the limit in the underlying topological space of E. Then, we 
define a curve to be smooth if all iterated derivatives exist. We denote the set of smooth 
curves in E hj Ce- 

In order to endow Ce with a convenient structure, we introduce the notion of different 
quotients which is the key idea behind the theory of finite difference methods, described in 
|26] . Let R*^*-^ C M*+^ consist of those i + 1-tuples with no two elements equal. It inherits 
its bornological structure from W^^. Given any function /: M — )• F with E a vector space, 
we recursively define maps 

5\f: M<*> ^ E 
by saying 5^ f = f, and then the prescription: 

1 

6'f{to,ti, ...,ti) = [(5*"V(^o,ii, • • - ^ti-i) - ■■■,U)] 

^0 ~ 
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For example, 



1 



[f{to)-f{h)]. 



to -~ ti 



Notice that the extension of this map along the missing diagonal would be the derivative 
of /. There are similar interpretations of the higher-order formulas. So these difference 
formulas provide approximations to derivatives. 

Lemma 5.1 (See 1.3.22 of [16]) Let c: M. ^ E be a function. Then c is a smooth curve 
if and only if for all natural numbers i, 5^c is a bornological map. 

Proof. (Sketch) If c is smooth, we will show that there is a smooth extension of 5*c: M^*'* — t- 
E to 5*c: W^^ —7- E. This is done by induction. The O'th case is by definition, and assuming 
that 5-'c exists, define 



where dt denotes the partial derivative with respect to t. 

Now, since 5^c is smooth, its first derivative is well defined. Therefore, its first difference 
quotient is a Mackey-Cauchy net at from which we deduce that = 5^(<5V) |iR<i+i> is 

bornological. 

On the other hand, suppose that for all natural numbers i, 6^c is a bornological map. 
We prove by induction that for all i, the z'th derivatives c^*^ is well defined and its difference 
quotients are bornological. The O'th case is straightforward. Assume the difference quotients 
of c'--'^ are bornological. In particular, 5'^c^^^ is bornological, hence c^^'^^^ = (c^^^)' exists as 
the limit of the Mackey-Cauchy net of S^c^^\ By calculation, one sees that S^c^^'^^^x) is a 
linear combination: 



for arbitrary tj. Since, for all natural number i, S^'^^c^^^ is bornological, we get that S^c^^'^^^ 



Theorem 5.2 Suppose E is convenient. Then: 

If c: ^ E is a curve such that £oc is smooth for every bornological linear map 
i: F ^ M., then c is itself smooth. 

Proof. By the preceding lemma, c is smooth if and only if S^c is bornological, for all i. Since 
E is a. tCBS, this is equivalent to saying that for all i G E', we have i o 5*c is bornological 
and since i is linear, i o 5*c = 6^{i o c). We conclude by using again the preceding lemma. □ 




^ E by 





is bornological too. 



□ 
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If X and Y are bornological sets, recall that Born(X, Y) denote the bornological space of 
bornological functions from X to Y with homology as already described. 

By Lemma [3?T| the above described difference quotients define an infinite family of maps: 

6':Ce^ Born(M<^>,E) 

Definition 5.3 Say that U ^ Ce is bounded if and only if its image S'^{U) is bounded for 
every natural number i. 

Theorem 5.4 This structure makes Ce a convenient vector space. 

Proof. Let us first prove that Ce is a tCBS. A subset U of Ce is bounded if and only if its 
image under every difference quotient 5* is bounded in Born(]R'^*^, i?). Since E' is a tCBS, 
this is equivalent to saying that the image of U under every difference quotient is scalarly 
bounded in Born(]R^*^, E), by Lemma [3.101 We conclude by noting that any linear functional 
commutes with the difference quotient. 

Separation follows from the separation of fl^Q Born(M<*^, i?). Let us prove that Ce is 
complete. Let (c„) be a Mackey-Cauchy sequence of smooth curves into E. By definition 
of the homology of Ce, we infer that (5*c„) is a Mackey-Cauchy sequence of Born(]R'^*^, i?) 
and hence converges. For z = 0, we get that (c„) converges and we denote its limit by Cqo. 
We then prove by induction that (5*Coo is the limit of (5*c„) and that it is bornological. We 
conclude that Coo is smooth by Lemma 15.11 □ 



5.2 Smooth maps 

We are then left with the question of how to define smoothness of a function between two 
locally convex spaces. A motivation for the following definition is Boman's theorem, as 
discussed in the Introduction. 

Definition 5.5 A function f: E ^ F is smooth if /(Ci?) C Ce- Let C°°{E,F) denote the 
set of smooth functions from E to F. 

We note the obvious fact that Ce = C°°(M, £"), as seen by considering zrf: M — R as a 
smooth curve. In [23] p. 19, it is shown that for linear maps, it is equivalent to be bornological 
and smooth. In the sequel, we will only use the direct sense that we proof below. 

Lemma 5.6 A bornological linear map between convenient spaces is smooth. 

Proof. Let f : E ^ F he a. linear bornological map and c: W ^ E a. smooth curve. By 
Lemma [5?T| 6^c is bornological for all i. Since / is bornological, so is f oS^c. Now, / is linear 
and thus commutes with the difference quotients / o = o c). Again by Lemma \5.1\ 
/ o c is smooth. □ 
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Let C°° denote the category of convenient vector spaces and smooth maps. One of the 
crucial results of [TB] and [22] is that C°° is a cartesian closed category. In fact, this category 
is the coKleisli category of a model of intuitionistic linear logic, from which the above follows. 
But this is hardly an enlightening proof! We first give a convenient vector space structure 
on C^{E,F). 

Now, let E and F be convenient vector spaces. If c: M — i? is a smooth curve, we get a 
map c*: C°°{E, F) — )■ Cp by precomposing. 

Definition 5.7 Say that U C C°°[E, F) is bounded if and only if its image c*{U) is bounded 
for every smooth map c : i? — )■ M. 

The space C°°{E, F) has a natural interpretation as a projective limit: 

Lemma 5.8 (See [23j, p. 30) The space C°°{E,F) is the projective limit of spaces Cp, 
one for each c ECp- Equivalently, it consists of the Mackey-closed linear subspace of 

C^{E,F)C II Cf 

c&Ce 

consisting of all {/cjceCE such that f^og = fc° 9 for every g G C°°(M, M). 
Proof. Let us prove that the following linear function is a bijection: 

$:C~(^,F) ^ YICf 

c£Ce 

f ^ {c*if);ceCE}. 

Let / 7^ be a smooth function from E to F. There is x & E such that f{x) ^ 0. Let const^^ 
be the constant curve equal to x. Then $(/)const:c O5 hence $ is one to one. 

Now, consider {f^; c G Ce} such that /cog = fc° 9 for all g G C°°(M, M). Set f : x ^ 
/consti,(0), then for all c G Cg, c*(/) = fc- We have shown that $ is onto. 

To conclude, the bornological structure of C°°{E, F) has been defined to be the bornolog- 
ical structure induced by HcgCb ^f- n 

We have shown that C°°{E, F) is equivalent to a Mackey-closed subspace of a convenient 
vector space. So we have: 

Corollary 5.9 The above structure makes C°°{E,F) a convenient vector space. 

As another consequence of the above Lemma, we get a characterization of smooth curves 
in C°°{E,F): 

Corollary 5.10 A curve / : M — C°°{E,F) is smooth if and only if c*{f) : M -> F zs 
smooth for all smooth curves c. 

We are now able to describe the cartesian closed structure. 



16 



Theorem 5.11 (See Theorem 3.12 of [23]) The category C°° is cartesian closed. 

Proof. We need to show that a map f : Ei x E2 ^ F is smooth if and only if its transpose 
/: ^1 -> C°°(E2, F) is smooth.^ 

Recall that, by definition, / is smooth if and only if / o ci : M — )■ C°°{E2, F) is smooth for 
all Ci : M — )■ i?i smooth. In turn, by the characterization of smooth curves into C°°{E2,F) 
described above, this holds if and only if 

(c^o/oci): M^C°°(M,F) 

is smooth, for all smooth curves C2: M — > i?2- 

But this map (03 o / o ci) is equal to / o (ci x C2). Thus the question is reduced to the 
one-dimensional version of Soman's theorem, proved for example on page 29 of [23]. □ 

As usual, having a cartesian closed category gives us an enormous amount of structure 
to work with, as will be seen in what follows. 



5.3 Differentiating smootli maps 

If these functions are genuinely to be thought of as smooth, then we should be able to 
differentiate them. That is the content of the following: 

Theorem 5.12 (See |23| . p. 33) Let E and F be convenient vector spaces. The differen- 
tiation operator 

d: C°°{E, F) C°°{E, L{E, F)) 

defined as 

dfix){v) = }iral^^±^^^l^I^ 
is linear and bounded. In particular, this limit exists and is linear in the variable v. 
Proof. We have an evident map of the form: 

C°°{E, F)x Ex E C°°(M, F) 

{f,x,v) (-7- [c: s f{x + sv)]. 
If we denote the corresponding curve in F by c, then 

dfix)iv) = c'iO). 

Moreover, if /, x and v are smooth curves respectively into C°°{E,F)., and the two occur- 
rences of E, then the map of two variables c : (s,t) 1— )■ f{t){x{t) + sv{t)) is smooth and 
its derivative t 1— )■ df{t){x{t)){v{t)) with respect to the first variable s is also smooth in t. 
Therefore, the above defined function is smooth. By cartesian closedness, this gives our 
desired smooth function 

d : C°°(^, F) C^iE, C°°{E, F)). 

It remains to prove that for all / G C°°{E,F) and x & E, df{x) is linear. It is the 
standard calculus proof of the linearity of differentiation. To conclude recall that, thanks to 
Lemma [5.6[ every linear smooth function is bornological, hence df{x) G L{E, F). □ 
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6 Exponential structure 



The most difficult aspect of linear logic |l7j from a semantic point of view is the intepretation 
of the exponential fragment. As noted previously, one must have a comonad with a great 
deal of extra structure. Moreover, in Theorem 5.1.1 of [16], it is shown that in this setting, 
the comonad precisely demonstrates the relationship between linear maps and smooth maps 
which was envisioned by the differential A-calculus. 

We begin by noting that if i? is a convenient vector space and x E E, there is a canonical 
morphism of the form 5x'- C°°{E,'^ — M, defined by 5x{f) = f{x). This is of course the 
Dirac delta distribution. 

Lemma 6.1 The Dirac distribution 6: E ^ is smooth. 

Proof. First, it is easy to see that 6x is linear for every x E E. Let us check it is bornological. 
Let [/ be a bounded subset of C°°(i?,M), that is c*{U) is bounded in R for every smooth 
curve c G Ce- In particular, 5^ = const*([/) is bounded, and we are done. 

Now, let c and / be smooth curves into E and C°°(£',M) respectively. The map t i— )■ 
^c{t)fit) = /(t)(c(t)) is smooth. Thus, by cartesian closedness, 6 is smooth. □ 

Definition 6.2 The exponential modality ! E is the Mackey-closure of the set S{E) in 
C~(^,M)'. 

We will demonstrate that this determines a comonad on Con. 
Theorem 6.3 We have the following canonical adjunction: 

C°°{E,F) ^ L{IE,F) 

Proof. We establish the bijection, leaving the straightforward calculation of naturality to 
the reader. So let I E ^ F he a. bornological linear map. Define a smooth map from E 
to F by (p{e) = v?(4)- 

Conversely, suppose /: i? — )■ F is a smooth map. Define a linear map /: I E ^ F hj 
f{Se) = /(e). Let us show that / is bornological. Let U C 5{E) bounded as a subspace of 
! E, that is as a subset of C°°(i?,M)'. The image f{U) is equal to U{{f}) which is bounded 
as the image of a singleton set. By Theorem I3.19[ we can then extend / to the Mackey 
completion of S{E) through the functor u. We get a function / : I E ^ F. 

It is clear that this determines a bijection and hence an adjunction. □ 

We now describe the structure that comes out of this adjunction: 

• The counit is the linear map e: I E ^ E, defined by e{6x) = x, and then extending 
linearly and applying the adjunction u. 

• The unit is a smooth map l: E ^ IE, defined by l{x) = 6x. 
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• The associated comonad has comultiphcation p: \ E ^ ! \ E given by p{5x) = 5s^. 
Lemma 6.4 (See Lemma 5.2.4 of [16j) The fundamental isomorphism is satisfied: 



Proof. The trick, as usual, is to verify that I {E x F) satisfies the universal property of the 
tensor product. 

First we note that there is a bilinear map m: I E x ! F — t- I {E x F). Consider the 
smooth map lexf - E X F — y ! (i? x F^. By cartesian closedness, we get a smooth map E — y 
C°°{F, ! (^xF)), which extends to a linear map I E ^ C^{F, I {Ex F)) ^ L{1 F, l{ExF)). 
The transpose is the desired bilinear map. It satisfies m o {le x Lp) = lexf- 

We check that m satisfies the appropriate universality. Assume /: I E x !F— J-Gisa 
bornological bilinear map. Let us show that / is smooth. Let (ci, C2) : M — )■ I E x ! F be a 
smooth curve. We want to show that t h- )• /(ci(t), C2(t)) is a smooth curve into G. Thanks 
to Theorem 15. 2[ it is sufficient to show that for every linear bornological functional / over G, 
the real function / o / o (ci, C2) : M — )• M is smooth. 

Now, notice that, from simple calculations, we get 



and hence 6^{l 0/0 (ci,C2)) is bornological. More generally, every difference quotient of 
/ o / o (ci,C2) is bornological. From Lemma |5.H we get that it is smooth. Then, in turn, 
f o [l X l) is smooth. By Theorem 16. 3[ / lifts to a linear map /: \ {E x F) ^ G. By 
definition, f o 6(^xi,x2) = f{.^i-,X2)- Hence / factors through m and /. 

Therefore, the universal property is satisfied by \ [E x F) which is hence isomorphic to 
\E®\F. □ 

We conclude: 

Theorem 6.5 The category Con is a model of intuitionistic linear logic. 

It is straightforward to see that this category has finite biproducts, as required in a 
differential category. The bialgebra structure is as follows: 

• A: \ A ^ \ A® \ A A((5x) = 5x ® ^x, and then extending linearly and using the 
functor u to extend to the completion. 



\{Ex F) 



IE® IF 



6^{l 0/0 (Ci,C2)) =lo fo 



{S\c^),C2) + lofo 



(C1,5^(C2)) 



• e: ! v4 / is e(5^) = 1. 



• V: \A® lA^ I A is V(5^ (g) Sy) = 



x+y 



• v. I ^ \ A\S Z/(l) = 6( 
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Thus by results of fl3\ [HI [3] , it remains to establish a codereliction map of the form: 

coder : E ^ I E 



The map l defined above almost meets the requirement of codereliction but fails to be 
linear. Fortunately, its differential at will supply us with the desired map. 
We can eventually state our main theorem: 

Theorem 6.6 The category Con is a differential category, with codereliction given by 

coder(v) = ddv ® 5n] = lim — — 

t^o t 

Proof. It remains only to verify the equations of the definition. These all follow from the 
fact that the derivative in this category really is just a derivative in the usual sense. We 
verify two of the equations: 

Consider [dC.2], which is the Leibniz rule. Using the fact that limits in the tensor product 
are calculated componentwise, we calculate as follows: The lefthand side gives 

\t->o t J t-^o t t-^o t 

Thanks to a standard calculation, this is 



lim I ■ (g) dtv + Oq 



t->o \ t t 

which is equal to the righthand side by exchange of limit with sum and tensor. 

Now consider [dC.3]. Let v & E. We must show {coder; e)v = v. This comes from the 
calculation: 

-So A. Stv-So\ e{Stv-So) tv - 
V I— hm e hm = hm = hm = v. 



t^o t \t~>o t I t-^o t t^o t 

□ 



7 Conclusion 

Fundamental to understanding the structure of convenient vector spaces is the duality be- 
tween homology and topology in the definition of tCBS. Another place where there is such 
duality is the notion of a finiteness space, introduced in [lOj. But there, the duality is be- 
tween homology and the linear topology of Lefschetz [25]. The advantage of the present 
setting is that the topology takes place in the more familiar world of locally convex spaces. 
However, it remains an interesting question to work out a similar structure in the Lefschetz 
setting. This program was initiated in the thesis of the third author |32] . 
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Evidently, a next fundamental question is the logical/syntactic structure of integration. 
One would like an integral linear logic, which would again treat integration as an inference 
rule. It should not be a surprise at this point that convenient vector spaces are extremely 
well-behaved with respect to integration. The category Con will likely provide an excellent 
indicator of the appropriate structure. 

One can also ask about other classes of functions beside the smooth ones. Chapter 3 
of [23] is devoted to the calculus of holomorphic and real-analytic functions on convenient 
vector spaces. It is an important question as to whether there is an analogous comonad to 
be found, inducing the category of holomorphic maps as its coKleisli category. Then one can 
investigate whether the corresponding logic is in any way changed. 

Of course, once one has a good notion of structured vector spaces, it is always a good 
question to ask whether one can build manifolds from such spaces. Manifolds based on 
convenient vector spaces is the subject of the latter half of [23], and it seems an excellent 
idea to view these structures from the logical perspective developed here. 

Finally, we find categories of bornological spaces to also be worthy of further study from 
the categorical/logical perspective. We note in particular the analytic cyclic cohomology of 
Meyer [22] . This is a cohomology theory based on convex, bornological vector spaces, and 
provides an approach to analyzing the entire cyclic cohomology of Connes [S] . 
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